Symmetric Hamilton cycle decompositions of complete multigraphs
نویسندگان
چکیده
منابع مشابه
Symmetric Hamilton cycle decompositions of complete multigraphs
Let n ≥ 3 and λ ≥ 1 be integers. Let λKn denote the complete multigraph with edge-multiplicity λ. In this paper, we show that there exists a symmetric Hamilton cycle decomposition of λK2m for all even λ ≥ 2 and m ≥ 2. Also we show that there exists a symmetric Hamilton cycle decomposition of λK2m − F for all odd λ ≥ 3 and m ≥ 2. In fact, our results together with the earlier results (by Walecki...
متن کاملSymmetric Hamilton Cycle Decompositions of Complete Graphs Minus a 1-Factor
Let n ≥ 2 be an integer. The complete graph Kn with a 1-factor F removed has a decomposition into Hamilton cycles if and only if n is even. We show that Kn − F has a decomposition into Hamilton cycles which are symmetric with respect to the 1-factor F if and only if n ≡ 2, 4 mod 8. We also show that the complete bipartite graph Kn,n has a symmetric Hamilton cycle decomposition if and only if n ...
متن کاملHamilton decompositions of complete 3-uniform hypergraphs
A k−uniform hypergraphH is a pair (V, ε), where V = {v1, v2, . . . , vn} is a set of n vertices and ε is a family of k-subset of V called hyperedges. A cycle of length l of H is a sequence of the form (v1, e1, v2, e2, . . . , vl, el, v1), where v1, v2, . . . , vl are distinct vertices, and e1, e2, . . . , el are k-edges of H and vi, vi+1 ∈ ei, 1 ≤ i ≤ l, where addition on the subscripts is modu...
متن کاملFair Hamilton Decompositions of Complete Multipartite Graphs
A fair hamilton decomposition of the complete multipartite graph G is a set of hamilton cycles in G whose edges partition the edges of G in such a way that, for each pair of parts and for each pair of hamilton cycles H1 and H2, the difference in the number of edges in H1 and H2 joining vertices in these two parts is at most one. In this paper we completely settle the existence of such decomposi...
متن کاملDecompositions of Complete Multigraphs Related to Hadamard Matrices
Let bp(+Kv) be the minimum number of complete bipartite subgraphs needed to partition the edge set of +Kv , the complete multigraph with + edges between each pair of its v vertices. Many papers have examined bp(+Kv) for v 2+. For each + and v with v 2+, it is shown here that if certain Hadamard and conference matrices exist, then bp(+Kv) must be one of two numbers. Also, generalizations to deco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2013
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1687